Parallel constrained coding with application to two-dimensional constraints

نویسندگان

  • Shirley Halevy
  • Ron M. Roth
چکیده

A parallel constrained coding scheme is considered where p blocks of raw data are encoded simultaneously into q tracks such that the contents of each track belong to a given constraint S It is shown that as q increases there are parallel block decodable encoders for S whose coding ratio p q converges to the capacity of S Examples are provided where parallel coding allows block decodable encoders while conventional coding at the same rate does not Parallel encoders are then applied as building blocks in the construction of block decodable encoders for certain families of two dimensional constraints

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dexterous Workspace Shape and Size Optimization of Tricept Parallel Manipulator

This work intends to deal with the optimal kinematic synthesis problem of Tricept parallel manipulator. Observing that cuboid workspaces are desirable for most machines, we use the concept of effective inscribed cuboid workspace, which reflects requirements on the workspace shape, volume and quality, simultaneously. The effectiveness of a workspace is characterized by the dexterity of the manip...

متن کامل

VOLUME MINIMIZATION WITH DISPLACEMENT CONSTRAINTS IN TOPOLOGY OPTIMIZATION OF CONTINUUM STRUCTURES

In this paper, a displacement-constrained volume-minimizing topology optimization model is present for two-dimensional continuum problems. The new model is a generalization of the displacement-constrained volume-minimizing model developed by Yi and Sui [1] in which the displacement is constrained in the loading point. In the original model the displacement constraint was formulated as an equali...

متن کامل

Coding Techniques for Multidimensional Constrained Channels A Thesis Proposal

Constrained coding has found widespread use in optical and magnetic data storage devices [9]. Proposals for new storage systems such as holographic storage have caused interest in two-dimensional (2D) and three-dimensional (3D) constrained systems as models of data storage on a surface. One-dimensional constraints were extensively studied and there are several known methodologies for designing ...

متن کامل

A Graph Representation for Two-Dimensional Finite Type Constrained Systems

The demand of two-dimensional source coding and constrained coding has been getting higher these days, but compared to the one-dimensional case, many problems have remained open as the analysis is cumbersome. A main reason for that would be because there are no graph representations discovered so far. In this paper, we focus on a two-dimensional finite type constrained system, a set of two-dime...

متن کامل

A CONSTRAINED SOLID TSP IN FUZZY ENVIRONMENT: TWO HEURISTIC APPROACHES

A solid travelling salesman problem (STSP) is a travelling salesman problem (TSP) where the salesman visits all the cities only once in his tour using dierent conveyances to travel from one city to another. Costs and environmental eect factors for travelling between the cities using dierent conveyances are dierent. Goal of the problem is to nd a complete tour with minimum cost that damages the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 48  شماره 

صفحات  -

تاریخ انتشار 2002